"""
创建一个数组:[1,1]
以二为分界,n=0,n=1,n=2
n>2时：
    i = 2
    i < n
    a[i] = a[i-1] + a[i-2]
"""
def fib(n:int) -> list:
    if n == 0:
        return []
    elif n == 1:
        return [1]
    elif n == 2:
        return [1,1]

    fib_n = [1,1]

    for i in range(2, n):
        fib_n.append(fib_n[i-1] + fib_n[i-2])

    return fib_n

if __name__ == "__main__":
    print(fib(int(input())))
